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^ 1 Introduction and Results 

o ; 

ON . 

O ■ Many results concerning the least common multiple of a sequence of integers 

^ I are known. The most famous is nothing else than an equivalent of the prime 

|J> I number theorem; it states that loglcm(l, 2, . . . , n) ~ n as n tends to infinity 

' (see, e.g., [4]). Effective bounds for lcm(l,2, . . . ,n) are also given by several 



authors. Among others, Nair discovered a nice new proof for the well- 
known estimate lcm(l, 2, . . . , n) > 2"~^ (Vn > 1). Actually, Nair's method 
simply exploits the integral — xY'dx. Further, Hanson [3] already 

obtained the upper bound lcm(l, 2, . . . , ra) < 3" (Vn > 1). 

Recently, many related questions and many generalizations of the above 
results have been studied by several authors. The interested reader is referred 
to P, [2], and [5]. 

In this note, using Kummer's theorem on the p-adic valuation of binomial 
coefficients (see, e.g., [6]), we obtain an explicit formula for lcm{ (g) , (^) , . . . , (^) } 
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in terms of the least common multiple of the first A; + 1 consecutive pos- 
itive integers. Then, we show how the well-known nontrivial lower bound 
lcm(l,2, . . . ,n) > 2"~^ (Wn > 1) can be deduced very easily from that for- 
mula. Our main result is the following: 

Theorem 1 For any k E N, we have: 




\cm{l,2,...,k,k + l) 
k+l 



First, let us recall the so-called Kummer's theorem: 

Theorem (Kummer [6]) Let n and k he natural numbers such that n > k 
and let p be a prime number. Then the largest power of p dividing (^) is 
given by the number of borrows required when subtracting k from n in the 
base p. 

Note that the last part of the theorem is also equivalently stated as the 
number of carries when adding k and n — A; in the base p. 

As usually, if p is a prime number and ^ > 1 is an integer, we let Vp{i) 
denote the normalized p-adic valuation of i; that is, the exponent of the 
largest power of p dividing i. We first prove the following proposition. 

Proposition 2 Let k be a natural number and p a prime number. Let k = 
Yl!i=o^iP^ 5e the p-base expansion of k, where N E N, Ci G {0, 1, ... ,p — 1} 
(for i = 0,1, . . . , N ) and Cn ^ 0. Then we have: 

ms.xv ((^]]=v (( ^ ]]=l^ tfk = p^^ 

o<f<k ^^\\ej J V - V / [N - mm{i \ a p - 1} otherwise. 

Proof. We distinguish the following two cases: 
1"* case. If = p^+^ - 1: 

In this case, we have Cj = p — 1 for all z G {0, 1, ... , A^}. So it is clear that 
in base p, the subtraction of any i G {0,1,..., fc} from k doesn't require 
any borrows. It follows from Kummer's theorem that Vp {{f)) = 0, V£ G 
{0,1, ... ,k}. Hence 



max f j 

o<e<k 




as required. 



2"^ case. U k =^ p^+^ - 1: 

In this case, at least one of the digits of k, in base p, is different from p — 1. 
So we can define: 

io := min{i | q 7^ p — 1}. 

We have to show that for any i G {0, 1, ... , A;}, we have fp((^)) < N — iq, 
and that Vp{{^M^-^)) = N - io. 

Let £ e {0, 1, . . . , A;} be arbitrary. Since (by the definition of io) cq = ci = 

■ ■ ■ = CjQ_i = p — 1, during the process of subtraction of i from k in base 
p, the first io subtractions digit-by-digit don't require any borrows. So the 
number of borrows required in the subtraction of i from k in base p is at 
most equal to N — io- According to Kummer's theorem, this implies that 
VpiCl)) <N-io. 

Now, consider the special case £ = p^ — 1 = J2i!=o^iP ~ ^)p^- Since Cq = Ci = 

■ ■ ■ = CjQ_i = p — 1 and Qq < p — 1, during the process of subtraction of i 
from k in base p, each of the subtractions digit-by-digit from the rank io to 
the rank — 1 requires a borrow. It follows from Kummer's theorem that 
Vp{{pN_^)) = N — iq. This completes the proof of the proposition. ■ 

Now we are ready to prove our main result. 
Proof of Theorem [1]. The identity of Theorem [1] is satisfied for A; = 0. For 
the following, suppose A; > 1. Equivalently, we have to show that 

for any prime number p. 

Let p be an arbitrary prime number and k = '^iP^ p-base ex- 
pansion of k (where A^ G N, q G {0, 1, . . . ,p — 1} for i = 0, 1, . . . , A^, and 
Cat 7^ 0). By Proposition El we have 

A (fk\ 

Vp I 1cm 




oy VI 

otherwise. 

Next, it is clear that t'p(lcm(l, 2, . . . , A;, A; + 1)) is equal to the exponent of the 
largest power of p not exceeding A; + 1. Since (according to the expansion of 
k in base p) the largest power of jo not exceeding k is p^ , the largest power 
of p not exceeding A; + 1 is equal to if A; + 1 = p^+^ and equal to p^ if 
k + 1 p^~^^. Hence, we have 

[f k = 75^+1 — 1 

t;p(lcm(l,2,...,A;,A; + l)) = <(;; ' ^ , (3) 

otherwise. 
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Further, it is easy to verify that 

I min|z I Cj 7^ p — i| otherwise. 

By subtracting the relation ^ from the relation ([3]) and using an elementary 
property of the p-adic valuation, we obtain 

/ lcm(l,2, ■■■,A;,A; + 1) \ _ /o if A; = p^+i - 1 

k + 1 J \N — min{z | Cj 7^ p — 1} otherwise. 

(5) 

The required equality ^ follows by comparing the two relations ([2]) and ([5]). 



2 Application to prove a nontrivial lower bound 

for lcm(l, 2, . . . , 



We now apply Theorem [T] to obtain a nontrivial lower bound for the numbers 
lcm(l,2,...,n) {n > 1). 

Corollary 3 For all integer n > 1, we have: 

lcm(l,2,...,n) > 2"-^ 

Proof. Let n > 1 be an integer. By applying Theorem [H for k = n — 1, we 
have: 



lcm(l, 2, . . . , n) = n ■ 1cm 



n — l\ / n — l\ I n — 1 



> n ■ max 

0<i<n-l \ I 



n— 1 / 

n — 1 



yv 1 /'■■■'Vn-i 

n — 1 



n-l 



i=0 ^ ' 

as required. The corollary is proved. ■ 
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